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(54) VEHICLE MOUNTED NAVIGATOR 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a vehicle 
mounted navigator, which can search the optimum path 
to the chain shop of the intended kind of the facility 
present in the specified range with the vehicle position 
as the center in consideration of the actual road 
conditions. 

SOLUTION: A navigation controller 10 indicates the map 
image around the perimeter of the vehicle position 
together with the vehicle position mark, the guiding path 
and the like on a display device 4 by using the map data 
stored in a CD-ROM 1. At the same time, the chain of 
oil companies to be registered among, e.g. gasoline 
stations among some kinds of facilities, is stored in a 
self-contained memory. Among the chain shops 
belonging to the registered chain, the optimum path to 
the chain shop, which can be reached in the shortest 
time from the vehicle position, is searched in 
consideration of the dynamic information of VICS (road- 
traffic-information communication system). The vehicle 
is guided on the path to this chain shop. 
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* NOTICES * 

Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

LThis document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] A map storage means by which map data were memorized, and a car location detection 
means to detect a car location, The path planning means which carries out automatic retrieval of 
the optimal path which connects an origin and the destination using map data, An induction path 
storage means to memorize the path for which it was searched as induction path data, The map 
image drawing means which draws the map image around a car location with a car location mark 
using map data, and carries out a screen display to a display means, In the navigation equipment 
for mount equipped with the path guiding means which performs a course guidance using 
induction path data A traffic information receiving means to receive the dynamic traffic 
information transmitted from a traffic information offer station, A traffic information storage 
means to memorize the dynamic traffic information received with this traffic information 
receiving means, It has a chain registration means by which the specific chain belonging to a 
predetermined facility class can be registered. Said path planning means sets up as a destination 
each chain store belonging to the chain registered by said chain registration means. Navigation 
equipment for mount characterized by considering the dynamic traffic information memorized by 
said traffic information storage means in each chain store, and searching for the path from a car 
location to the chain store which can most reach in a short time. 

[Claim 2] Said map storage means is navigation equipment for mount according to claim 1 
characterized by having memorized facility data, such as the map leaf number recorded, a facility 
class name, a name of a chain, and positional information, about each facility which exists around 
a road. 

[Claim 3] Navigation equipment for mount according to claim 1 characterized by having a facility 
data retrieval means to search the chain belonging to this facility class of predetermined range 
when a facility class to carry out chain registration by the user is chosen at the time of chain 
registration. 



[Translation done.] 
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* NOTICES * 

Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

1 This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention searches the facility which starts the navigation equipment 
for mount, especially exists around a car location, it searches for the path to this facility, 
considering dynamic traffic information, and relates to the navigation equipment for mount which 
was made to perform a course guidance. 
[0002] 

[Description of the Prior Art] CD-ROM the navigation equipment for mount remembered map 
data to be, The current position of cars, such as map data storage, such as IC memory card, a 
display unit, and a GPS receiver, While having car location detection equipment which detects 
current bearing, reading map data including the current position of a car from CD-ROM etc., 
drawing the map image centering on a car location based on these map data and displaying on a 
display screen Fix a car location mark (location cursor) to the middle of the screen of a display 
screen, according to migration of a car, indicate the map image by scrolling, or fix a map image to 
a screen, and a car location mark is moved. The car is running where now or it is made to 
understand at a glance. 

[0003] The map memorized by CD-ROM etc. is divided into the suitable LONG width of face of 
magnitude, and LAT width of face according to scale level, such as 1/2500, 1/25000, 1/50000, 
and 1/100000, and a road etc. is shown by the coordinate set of the top-most vertices (node) 
expressed by the geographic coordinate. In addition, a road consists of connection of two or 
more nodes, and the part which connected two nodes is called a link. To map data, (1) road list, a 
node table, a crossing configuration node list, Map matching, the road layer for path planning 
which consist of a crossing netlist etc., (2) It consists of an alphabetic character, a notation 
layer, etc. for displaying alphabetic characters, such as administrative district names, such as a 
background layer for displaying a road, a building, a facility, a park, a river, etc. on a map screen, 
and (3) cities, towns and villages names, a road name, a crossing name, and an identifier of a 
building, a map symbol, etc. 

[0004] There are some which carried the path induction machine ability it enabled it to run 
easily, without an operator making a mistake in a road towards the desired destination in the 
navigation equipment for mount. The shortest path of connecting from a certain origin to a 
certain destination using map data according to this path induction machine ability A breadth- 
first search method, Perform simulation count of a Dijkstra method etc., carry out automatic 
retrieval, and it memorizes as induction path data. By displaying the arrow head which shows a 
course, when the color was changed, and it displays thickly or approaches into fixed distance at 
the crossing when a car should change the course on an induction path, in order to distinguish 
an induction path from other roads during transit and on a map image A user can grasp the 
optimal path towards the destination now easily. 

[0005] Moreover, there is some navigation equipment for mount which can search facilities, such 
as a family restaurant which exists from a car location in fixed within the limits of less than 5km. 
for example, a radius, a convenience store, a gas station, and a bank. If a user is going to search 
the facility which should be made the destination and does predetermined actuation, a facility 
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class retrieval list like drawin g 15 will be first displayed on a display screen. When a gas station is 
chosen from the facility class retrieval lists by the user, the gas station which exists within a 
5km radius is searched, and a retrieval result list as shown in drawin g 16 is displayed on a display 
screen. The petroleum meeting company name to which a gas station belongs, and the distance 
from a car location are displayed on a retrieval result list. And if the gas station belonging to the 
oil company which wants out of a retrieval result list by the user is chosen, it will search for the 
shortest path to the gas station automatically, and it will carry out a course guidance 
[0006] 

[Problem(s) to be Solved by the Invention] By the way, in the path probe ability to a facility 
which was mentioned above, when a facility is a gas station, a user has the case where he wants 
to choose the chain store of the oil company which has made the contract. In that case, the 
user had to choose the chain store of an oil company which he has made a contract of one by 
one out of a facility result list, and had the problem that actuation took time and effort and time 
amount. Moreover the induction path to the selected chain store Since actual road situations, 
such as traffic stop, delay, etc. by accident, construction, etc., are not considered at all It being 
involved in delay on the way, and arriving on the contrary, when it runs according to the 
induction path takes time amount, or Transit which met the induction path for traffic stop was 
not completed, but there was a problem which the situation where another chain store a 
contract of is made must newly be again rechosen out of a facility result list generates. As 
mentioned above, the purpose of this invention is to offer the navigation equipment for mount 
which considers an actual road situation and can search for the optimal path to the chain store 
of the facility class of request which exists in centering on car location predetermined within the 
limits. 
[0007] 

[Means for Solving the Problem] A map storage means by which the above-mentioned technical 
problem memorized map data in this invention, A car location detection means to detect a car 
location, and the path planning means which carries out automatic retrieval of the optimal path 
which connects an origin and the destination using map data, An induction path storage means 
to memorize the path for which it was searched as induction path data, The map image drawing 
means which draws the map image around a car location with a car location mark using map 
data, and carries out a screen display to a display means, In the navigation equipment for mount 
equipped with the path guiding means which performs a course guidance using induction path 
data A traffic information receiving means to receive the dynamic traffic information transmitted 
from a traffic information offer station, A traffic information storage means to memorize the 
dynamic traffic information received with this traffic information receiving means, It has a chain 
registration means by which the specific chain belonging to a predetermined facility class can be 
registered. Said path planning means sets up as a destination each chain store belonging to the 
chain registered by said chain registration means. It is attained by the navigation equipment for 
mount which considers the dynamic traffic information memorized by said traffic information 
storage means in each chain store, and searches for the path from a car location to the chain 
store which can most reach in a short time. Moreover, the above-mentioned technical problem is 
attained about each facility which exists around a road by map storage means by which facility 
data, such as the map leaf number recorded, a facility class name, a name of a chain, and 
positional information, are memorized. Moreover, the above-mentioned technical problem is 
attained by facility data retrieval means to search the chain belonging to this facility class of 
predetermined range when a facility class to carry out chain registration by the user is chosen at 
the time of chain registration. 
[0008] 

[Embodiment of the Invention] 

The whole block diagram 1 is the whole navigation equipment block diagram for mount 
concerning one example of this invention. In drawin g 1 , 1 is CD-ROM (map information storage 
section). The facility data about facilities, such as a convenience store and a gas station, are 
memorized besides the map data which turn into map data from the road layer containing a 
crossing netlist, a background layer, an alphabetic character layer, etc. It is the display unit 
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which displays the facility class list (refer to drawin g 1 1 ) which displays the GPS receiver to 
which 2 detects a car location and car bearing with satellite navigation, the control unit which 3 
equipped with the chain registration key, the course-guidance key, etc., and the map [ 4 ] image 
according to the current position of a car with a car location mark, or mentions them later, a 
chained list (refer to drawin g 12 ), a chain store extract list (refer to drawin g 13 ), etc. The 
beacon receiver to which 5 receives VICS data as for example, dynamic traffic information from 
the semi- microwave beacon from the beacon transmitter on the street arranged along a road, 
and it restores, and 6 are mounted FM radio and a VICS data demodulator with which 7 recovers 
the VICS data by which FM multiplex was carried out from FM detection signal of mounted FM 
radio. 

[0009] VICS is a vehicle information communication system (=Vehicle Information & Communi- 
cation System). As opposed to the car of navigation equipment loading for mount From the 
outside to a semi- microwave beacon By carrying out a screen display of such information, or 
carrying out a screen display automatically, when dynamic information on positional information, 
destination guidance, etc., such as static information and delay information and extraordinary 
traffic restriction, is offered by radio, such as an FM multiplex broadcast, and an operator wishs 
Utilization is advanced in order to enable smooth transit of a car. 

[0010] Various dynamic information (the section, cause, etc.), such as various static information, 
such as positional information, destination guidance, and a parking lot information, delay 
information (the delay section, delay extent, cause, etc.) on comparatively narrow area, and 
extraordinary traffic restriction, is included in the VICS data sent with a semi- microwave 
beacon. Moreover, various dynamic information, such as delay information on comparatively large 
area, weather intelligence, and extraordinary traffic restriction, is included in the VICS data sent 
by the FM multiplex broadcast. 

[001 1] The map data which 10 is the navigation controller of a microcomputer configuration and 
were memorized by CD-ROM 1 are used. The map image around a car location A car location 
mark. Make it display on a display unit 4 with an induction path etc., or A certain facility class, 
An oil company chain to register in the gas station for example, in the chain store belonging to 
the chain which memorized to the internal memory by chain register operation, or was registered 
It searches for the optimal path from a car location to the chain store which can most reach in a 
short time in consideration of the dynamic information on VICS, and the path to the chain store 
is made to guide. The buffer memory which stores the map data with which 1 1 were read from 
CD-ROM1 in the navigation controller 10, The map image drawing section which draws a map 
image so that 12 may make a car location a photograph center, using map data including a car 
location and the travelling direction of a car may become upward, It is the image transducer 
which the Video RAM which stores the image with which 1 3 was drawn by the map image 
drawing section 12, and 14 read the image stored in Video RAM 13, change into a predetermined 
video signal, and is outputted to a display unit 4. 

[0012] The road layer memorized by road layer map data has the configuration as shown in 
drawin g 2 . The road list RDLT consists of data, such as a breadth to the location on the node 
table NDTB of the node which constitutes the classification (a highway, a national highway, other 
roads) of a road, the total number of nodes which constitutes a road, and a road according to a 
road, and the following node. The crossing configuration node list CRLT is a link other end node 
(it is called a crossing configuration node) connected with each crossing on a map, respectively, 
and is the set of the location on the node table NDTB. It is a list of all nodes on a map, for every 
node, if the node tables NDTB are positional information (LONG, LAT), the crossing discernment 
flag of whether this node is a crossing, and a crossing, they will point out the location on the 
crossing configuration node list CRLT, and if they are not crossings, they consist of pointers 
which point out the location of the road where it is on a road list and the node concerned 
belongs. 

[0013] Moreover, it is constituted as shown in drawin g 3 , and what serves as an adjacent node 
among the simple node besides an original crossing (it does not ask whether they are a crossing 
node and an adjacent node) is included, and the crossing netlist CRNL contained in the road 
layer is (1) crossing sequential number (information which specifies the crossing concerned) for 
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every crossing. 

(2) The map leaf number of the map with which this crossing is included 

(3) more than the location (5) LONG (6) LAT on a data unit code (4) node table — the sequential 
number of number of location (10) adjacent nodes (1 1) each adjoining crossing on the number of 
location (8) crossing configuration nodes (9) contiguity node list on a crossing ID(7) crossing 
configuration node list 

(12) the road classification by distance (13) each adjoining crossing from the crossing concerned 
to each adjoining crossing, a delay flag, and the degree (14) of delay — the crossing sequential 
number before [ one ] the crossing concerned 

(15) Accumulating-totals distance (16) which it is from an origin to the crossing concerned The 
retrieval degree of the crossing concerned etc. is registered (however, the delay flag of (13), the 
degree of delay, and (14) - (16) are registered at the time of path planning activation). Adjoining 
crossing data are stored in one crossing netlist CRNL at the maximum seven. Moreover, the 
crossing netlist CRNL has rewriting data area RDA, and can store now accumulating-totals 
distance and the sequential number of the crossing (there are few a degrees) of one this side, 
and a retrieval degree at the time of path planning. 

[0014] Moreover, facility data be store in map data, and as show in drawin g 4 , it be constitute 
from the positional information ( LONG, LAT) which show the proper name of stores, such as a 
name of chains, such as facility class names, such as the map leaf number record, a gas station, 
and a bank, B petroleum chain, and a Japanese alphabet bank chain, inside ****, and the Iwaki 
store, and the location of the store by each facility which exist around a road. 
[0015] 15 is the facility data retrieval section, search the facility class which has a chain with 
reference to the above-mentioned facility data memorized by CD-ROM1, and when a facility 
class, for example, a gas station, to carry out chain registration by the user in the searched 
facility class is chosen, it searches each petroleum chain which belongs to this facility class with 
reference to facility data further at the time of chain register operation. And at the time of a 
registration chain store course guidance, when a gas station is chosen by the user, the chain 
store which exists from a car location within a 5km radius of [ chain store ] the petroleum chain 
registered at the time of chain registration and is searched. 

[0016] The list drawing section 16 inputs the facility class retrieval data, chaining search data, 
and chain store retrieval data from the facility data retrieval section 15, list-izes them, 
respectively, and is drawn on Video RAM 13 as a facility class list (refer to drawin g 1 1 ), a 
chained list (refer to drawin g 12 ), and a chain store extract list (refer to drawin g 13 ). 17 is the 
chain registration section which carries out chain registration of the facility class of user request 
at the time of chain registration, and when a gas station is chosen by the user as a facility class 
of user request out of a facility class list at the time of a registration chain store course 
guidance, and the predetermined petroleum chain is registered into this facility class, it outputs 
the registration data to the facility data retrieval section 15. 

[0017] 18 is the optimal-path retrieval section and makes a current car location an origin based 
on the course-guidance actuation to a users registration chain store. If each chain store of the 
chain store extract list currently displayed on the screen of a display unit 4 is set up as a 
destination The crossing netlist CRNL of the range somewhat larger than the rectangular field 
which makes the diagonal line the straight line which connects a car location and each chain 
store is read from CD-ROM1 one by one via buffer memory 1 1. After storing in the path planning 
memory 20 mentioned later, VICS data are considered, respectively, and it searches for the path 
which connects a car location and each chain store, using the distance during a crossing stored 
in the crossing netlist CRNL as it is with path heuristics, such as a breadth-first search method, 
and searches for the optimal path to the chain store at which it can most arrive by the shortest 
time amount from a car location. Moreover, the optimal-path retrieval section 18 corrects link 
cost of changing intersectional deletion and weighting to the distance during a crossing to the 
crossing netlist CRNL memorized by the path planning memory 20 according to the dynamic 
traffic information on the VICS data memorized by the VICS buffer memory 21 mentioned later. 
[0018] 19 is the induction path storage section which makes red the part included in the 
partition of the map image which memorizes the induction path for which it was searched by the 
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optimal-path retrieval section 18, and is drawn by the current Video RAM among these induction 
paths, or emphasizes it thickly, and draws. 20 is path planning memory which memorizes the 
crossing netlist CRNL read from buffer memory 1 1 by the optimal-path retrieval section 18. The 
VICS data buffer memory which 21 divides the newest VICS data outputted from the beacon 
receiver 5 and the VICS data demodulator 7, and is stored temporarily, 22 is the VICS date 
analysis section and the newest dynamic information memorized by the VICS data buffer 
memory 21 is analyzed. It is related in the direction of the destination on the path from a car 
present location to the destination among the induction paths memorized by the induction path 
storage section 19. There are passing regulations (whole surface traffic stop, one-way traffic, 
etc.) and delay, and whether the constraint on transit has occurred, and when it checks and the 
constraint on transit has occurred, traffic constraint information is given to the optimal-path 
retrieval section 18. The optimal-path retrieval section 18 which received traffic constraint 
information reads the map data contained in the circle which makes the car current position an 
origin and makes a radius distance somewhat longer than between this origin and the original 
destination to buffer memory 11, and makes the path planning memory 20 memorize the crossing 
netlist CRNL in map data altogether. 

[0019] Suitably, referring to the map data of CD-ROM1 based on all the dynamic information on 
the newest memorized by the VICS data buffer memory 21 and about the section of passing 
regulation For example, it is Road RDa like drawing 5 (1). It is a crossing CP 1 in a top. If 
between CPs2 is whole surface traffic stop Crossing CP 1 Adjoining crossing CP 2 registered 
into the crossing netlist CRNL (refer to drawin g 3 ) to apply Sequential number, road 
classification and the crossing CP 1 concerned from — adjoining crossing CP 1 from — adjoining 
crossing CP 2 Distance is deleted, up to — the same — crossing CP 2 Adjoining crossing CP 1 
registered into the crossing netlist CRNL to apply Sequential number and road classification and 
the crossing CP 2 concerned from — adjoining crossing CP 1 up to — distance is deleted. 
[0020] moreover, it is shown in drawing 5 (2) — as — road RDb a top — crossing CP 3 from — 
CP5 When it is one-way traffic on the going direction Crossing CP 4 Adjoining crossing CP 3 
registered into the crossing netlist CRNL to apply Sequential number, road classification and the 
crossing CP 4 concerned from — adjoining crossing CP 3 Distance is deleted, up to — the same 
— crossing CP 5 Adjoining crossing CP 4 registered into the crossing netlist CRNL to apply 
Sequential number and road classification and the crossing CP 5 concerned from — adjoining 
crossing CP 4 up to — distance is deleted. 

[0021] Among dynamic information, about the delay section, as shown in drawin g 5 (3), for 
example road RDC Crossing CP 6 from — CP8 When delay has occurred on the going direction 
Crossing CP 6 Adjoining crossing CP 7 of the crossing netlist CRNL to apply It arranges in road 
classification. The data in which a delay flag is set and the degree (travel speed) of delay is 
shown are registered, and it is a crossing CP 7. Adjoining crossing CP 8 of the crossing netlist 
CRNL to apply The data in which it arranges in road classification, and a delay flag is set, and 
the degree of delay is shown are registered. 

[0022] After following all passing regulations and delay that are included in dynamic information 
in the above processing, the optimal-path retrieval section 18 searches for the optimal path 
which connects from a car location to the destination. It is an origin to a certain crossing CPi at 
the time of retrieval. It goes and is adjoining crossing CPi+1. When finding the accumulating- 
totals distance of until, Crossing CPi It is adjoining crossing CPi+1 in the crossing netlist CRNL 
to apply. When the delay flag stands, the crossing CPi concerned registered into the crossing 
netlist CRNL from — adjoining crossing CPi+1 up to — crossing CPi after multiplying by them 
and carrying out weighting of both weighting-factor k according to road classification, and k' (k'> 
1) according to the degree of delay to distance up to — it adds to accumulating-totals distance. 
In addition, k' is made so large that the degree of delay is large. 

[0023] It is the explanatory view in which the explanatory view of the path heuristics according 
[ drawin g 6 ] to a breadth-first search method, the flow chart in which drawin g 7 - drawin g 1 0 
show actuation of the navigation controller 10, drawin g 1 1 - drawin g 13 show the example of a 
screen display, and drawin g 14 shows an example of the road general condition around a car 
location, and explains hereafter according to these drawings. First, if a power source is turned 
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on, GPS receiver 2 will perform detection of a car location and car bearing periodically with 
satellite navigation. On the other hand, the navigation controller 10 GPS receiver 2 empty- 
vehicle both locations data, If car bearing data are inputted (step 101 of drawin g 7 ), the map 
data which include a car location by the map image drawing section 12 will be read from CD- 
ROM1 to buffer memory 1 1. a map image with which the top direction centering on a car location 
serves as the car front is drawn to Video RAM 1 3, using these map data that carried out reading 
appearance, and the car location mark which shows the direction of car bearing further to the 
core of a map image is drawn. The map image drawn on Video RAM 13 is read by the image 
transducer 14, it is changed into a predetermined video signal, and a screen display is outputted 
and carried out to a display unit 4 (step 102). 

[0024] Then, while the car is running, the beacon receiver 5 receives and recovers VICS data 
from the semi- microwave beacon from the beacon transmitter installed along the road, and by 
one side, the VICS data demodulator 7 receives the VICS data by which FM multiplex was 
carried out, and recovers it from the mounted FM radio 6 (step 1 03). The VICS data sent by 
both are memorized by the VICS data buffer memory 21 (step 104). 

[0025] Here, the navigation controller 10 confirms whether the chain registration key of a control 
unit 3 was pressed (step 105). If not pressed, it is confirmed whether the course-guidance key 
was pressed continuously (step 106). If this is not pressed, either, the navigation controller 10 
memorizes the VICS data to which returned to step 101, and repeated drawing of the map which 
makes a car location the location fixed on the image according to change of the car location 
accompanying transit of a car, and it newly received and restored to the VICS buffer memory 21. 

[0026] If the chain registration key (not shown) of a control unit 3 is pressed at the chain 
registration step 105, the facility data retrieval section 15 will read the facility data in the map 
data memorized by CD-ROM 1 to buffer memory 1 1 (step 107), and will search the facility class 
which has a chain out of these facility data in alphabetical order or the order near a car location 
(step 108). The searched retrieval data of a facility class are sent to the list drawing section 16, 
and the list drawing section 16 draws and carries out a screen display of the facility class list as 
shown in drawin g 1 1 to Video RAM 13 (step 109). at this time , the selection key ( not shown ) of 
a control unit 3 be operate by the user , and if a facility class , for example , a gas station , to 
carry out chain registration out of a facility class list be choose ( a step 110). the facility data 
retrieval section 15 search a petroleum chain in alphabetical order or the order near a car 
location from the facility data memorize by buffer memory 1 1 ( step 111). And retrieval data are 
sent to the list drawing section 16, and a screen display is drawn and carried out to Video RAM 
13 as a chained list as shown in drawing 12 (step 112). Here, the selection key of a control unit 3 
is operated by the user, and if a petroleum chain to register out of a chained list is chosen (step 
113), the chain registration section 16 will register this petroleum chain (step 1 14). When a user 
wants to stop chain registration, if a chain registration key is pressed here, it will be set to YES 
at step 115, and the navigation controller 10 returns to step 101, and repeats a series of 
processings. When a chain registration key is not pressed, NO) and the navigation controller 10 
return to step 109 at the (step 1 15, and chain registration processing is performed succeedingly. 
[0027] If a course-guidance key is pressed in the registration chain store search mode step 106, 
the facility data retrieval section 15 of the navigation controller 10 will shift to registration chain 
store search mode (step 201), will search a facility class from the facility data in the map data 
memorized by CD-ROM1, and will output the retrieval data to the list drawing section 16 (step 
202). The list drawing section 16 creates a facility class retrieval list (refer to drawin g 15 ) based 
on the facility class retrieval data inputted by the facility data retrieval section 15, and it carries 
out a screen display to a display unit 4 through Video RAM 13 and the image transducer 14 (step 
202). And if a desired facility class is chosen in the facility class retrieval list currently displayed 
on the display unit 4 by the user (step 203), the facility data retrieval section 15 will check 
whether chain registration is made about this selected facility class, for example, a gas station, in 
the chain registration section 17 (step 204). 

[0028] When chain registration is carried out, all the chain stores belonging to the chain which 
YES) and the facility data retrieval section 15 belong to this predetermined facility class within 
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the limits (for example, radius of less than 10km) at the (step 204 centering on facility data 
empty vehicle both the locations memorized by buffer memory 1 1 , and is registered into the 
chain registration section 1 7 are searched (step 205), and these retrieval data are outputted to 
the list drawing section 16 (step 206). The list drawing section 16 creates a chain store extract 
list (refer to drawin g 13 ) based on the chain store retrieval data inputted from the facility data 
retrieval section 15, and it carries out a screen display to a display unit 4 through Video RAM 13 
and the image transducer 14 (step 207). The facility data retrieval section 15 attaches and 
memorizes the serial number of 1, 2, .... n to the searched chain store (step 208). And the 
variable showing the serial number of a chain store is set to i, and initial value is set as 1 (step 
209). When the chain is not registered about this facility class, NO) and the facility data retrieval 
section 15 search with the (step 204 all the stores belonging to this facility class that is in 
predetermined within the limits centering on facility data empty vehicle both the locations 
memorized by buffer memory 1 1 (step 210). And it progresses to step 206 and the following 
processings are carried out. 

[0029] When a screen display of the chain store extract list is carried out, the registration chain 
store path-planning optimal-path retrieval section 1 8 sets up as a destination each chain store 
carried by the chain extract list from which the car location detected by GPS receiver 2 was 
extracted by an origin and the facility data retrieval section 1 5, and searches for the optimal 
path to the chain store which can reach by the shortest time amount by the breadth-first- 
search method in the chain store belonging to the chain which the user registered. Here, 
optimal-path retrieval is explained to a detail, referring to drawin g 6 . since [ in addition, ] it is 
easy here — the crossing netlist CRNL of which crossing — the 1- the 4th four adjoining 
crossing shall be included, the 2nd adjoining crossing and an upper next door shall become the 
3rd adjoining crossing, and left-hand shall have become [ the lower next door in drawin g 6 / the 
1st adjoining crossing and right-hand ] the 4th adjoining crossing 

[0030] First, the optimal-path retrieval section 18 sets up the car current position as an origin 
(step 301 of drawing 9 ). with reference to the map data around a car location, if an origin is a 
crossing, it will make the crossing concerned an origin crossing (steps 302 and 303), and if it is 
not a crossing, it will make a nearby crossing an origin crossing (step 304). In this example, it 
supposes that an origin is a crossing and is referred to as STP. And all the map data concerning 
1 or two or more quadrisection map leaves including the rectangular field which makes the 
diagonal line the straight line which connects the origin crossing STP and a destination crossing 
are read to buffer memory 11, and the crossing network list CRNL of [ in map data ] is 
altogether read to the path planning memory 20 (step 305). 

[0031] Moreover, the optimal-path retrieval section 18 corrects link cost to the crossing netlist 
CRNL based on all the dynamic information on the newest memorized by the VICS buffer 
memory 21 (step 306). Drawin g 14 is specifically referred to. About the whole surface traffic stop 
section Crossing C1 The sequential number of the adjoining crossing D12 registered into the 
crossing netlist CRNL to apply, road classification and the crossing C1 concerned from — 
adjoining crossing C1 which deleted the distance by the adjoining crossing D12, and was similarly 
registered into the crossing netlist CRNL concerning a crossing D12 The crossing D12 
concerned to sequential number and road classification and adjoining crossing C1 up to — 
distance is deleted. Moreover, as drawin g 14 shows to the trigonum mark, when delay has 
occurred on the direction which goes to D12 from a crossing C2, while setting the delay flag per 
[ which was registered into the crossing netlist CRNL concerning a crossing C2 ] adjoining 
crossing D12, the data in which the degree of delay is shown are registered. 

[0032] Then, the optimal-path retrieval section 18 searches for the optimal path which connects 
from the origin STP to the destination DSP as follows by the breadth-first search method using 
the crossing netlist CRNL memorized by the path planning memory 20 (refer to drawin g 6 ). First, 
the optimal-path retrieval section 18 sets a retrieval degree to i= 0 (step 401 of drawin g 10 ), 
the retrieval degree 0 is registered into the item number (33) of the crossing netlist CRNL 
concerning the origin crossing STP (step 402), and it investigates whether the crossing 
contiguous to the 0th crossing (origin crossing STP) exists with reference to the crossing netlist 
CRNL of the origin crossing STP (step 403). 
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[0033] if an adjoining crossing exists — one adjoining crossing, C1 [ for example, ], ******** — 
the Oth crossing STP to adjoining crossing C1 Since the turned path is not congested (the delay 
flag has fallen), the accumulating-totals distance D which carried out weighting according to the 
road classification from the origin crossing STP to the adjoining crossing C1 is calculated (steps 
404 and 405). [ among those, ] D is degree type d1+k-d2 ->D (however, weighting factor [ k ] 
according to the road classification from the i— th crossing to the adjoining crossing C1.), when 
accumulating-totals distance from the origin crossing STP to the i-th crossing is made into the 
adjoining crossing C1 concerned from d1 and the i-th crossing. It is the distance of until 62 
highway; — although it can be found by k= 1 , national highway;k=2, and road;k=3 of others — the 
time of start i=0 — d1 it is — since — D=k-d2 It becomes. d2 k is understood from item 
numbers, such as (1 1) in drawing 3 of the crossing netlist CRNL concerning the origin crossing 
STP, and (12). 

[0034] Subsequently, adjoining crossing C1 (31) subsequent section watch in drawin g 3 of the 
crossing netlist CRNL to apply is referred to, and it is already a crossing CI. If it attaches, and 
the retrieval degree has become (i+1) or it puts in another way Since it checks (step 406) and is 
set to NO here, whether the information (crossing sequential number) which specifies the 
accumulating-totals distance in a different path and the crossing of one this side is registered 
The adjoining crossing C1 concerned To (31) - (33) in drawing 3 of the crossing netlist CRNL to 
apply The crossing sequential number of the Oth crossing STP which is carrying out the following 
data (A) current views, (B) The Oth crossing STP to the adjoining crossing C1 concerned 
Accumulating-totals distance of until, (C) The adjoining crossing C1 concerned Register =(i+1) 1 
as a retrieval degree (step 407), and the crossing netlist CRNL for return and the origin crossing 
STP is henceforth referred to to step 403. It investigates whether the crossing contiguous to the 
Oth crossing to which its attention is paid exists further, and the same processing will be 
repeated if it exists. 

[0035] adjoining crossing C2 although it exists — the Oth crossing to adjoining crossing C2 since 
the turned path is not congested, either — the origin crossing STP to adjoining crossing C2 up 
to — the accumulating-totals distance D which carried out weighting according to road 
classification — asking — adjoining crossing C2 It registers with the crossing netlist CRNL with 
the crossing sequential number and retrieval degree (i+1) of the Oth crossing (steps 404-407). 
And it returns to step 403. Adjoining crossing C3 C4 Even if it attaches, it processes similarly. 
Consequently, the adjoining crossing C1 - C4 which exist in the crossing netlist CRNL of the Oth 
crossing STP It considers as a primary crossing and accumulating-totals distance Cd1 -Cd4 
from the crossing sequential number of the crossing (here the origin crossing STP) of one this 
side and an origin and the retrieval degree 1 are registered into each crossing netlist CRNL 
corresponding to each. 

[0036] After processing finishes about all the adjoining crossings included in the crossing netlist 
CRNL concerning the origin crossing STP, the optimal-path retrieval section 18 Since it judges 
whether the Oth crossing exists (step 408) and does not exist other than the origin crossing STP 
Then, whether it arrived at the destination crossing DSP or the destination crossing DSP is 
included in the inside made into the ** (i+1) = primary crossing when putting in another way 
judge (step 409), and if not contained, i is incremented and it is referred to as 1 (step 410). (And 
one of having been made into the first crossing, for example, CI, Crossing C1 which paid its 
attention and was memorized by the path planning memory 20 It judges whether with reference 
to the crossing netlist CRNL to apply, an adjoining crossing exists except the crossing made into 
the Oth crossing and the first crossing by then (step 403).) here — crossing C1 from — since 
the adjoining crossing D12 direction top was traffic stop, D12 should be deleted then, only D1 1 
and D14 exist — ******** — crossing C1 per one [ D1 1 ], for example, the adjoining crossing, 
of them The accumulating-totals distance D which carried out weighting according to the road 
classification in the path of the origin crossing STP, the first crossing C1 which is carrying out 
current view, and the adjoining crossing D1 1 is calculated, referring to the crossing netlist CRNL 
(steps 404 and 405). 

[0037] the first crossing C1 which is carrying out current view from the origin crossing STP up 
to — accumulating-totals distance Cd1 The first crossing C1 from — distance d2 by the 
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adjoining crossing D11 concerned And road classification Crossing C1 Since the item number 
(32) in drawin g 3 of the crossing netlist CRNL is memorized as (1 1), (12), etc., the accumulating- 
totals distance D from the origin crossing STP to the adjoining crossing D1 1 concerned can be 
found by Cd1+k-d2 ->D. Subsequently, with reference to the crossing netlist CRNL concerning 
the adjoining crossing D1 1, the retrieval degree registered into the item number of (33) of 
drawin g 3 = (i+1) 2 or the first crossing C1 to which it checks (step 306), and it is made to 
correspond to the adjoining crossing D1 1 concerned, and its attention is paid following now 
[ data (A) ] since it is NO here Crossing sequential number 

(B) Accumulating-totals distance (C) which it is from an origin to the adjoining crossing D1 1 
concerned =(i+1) 2 as a retrieval degree of the adjoining crossing D1 1 concerned are registered 
into (31) - (33) of drawin g 3 of the crossing netlist CRNL of a crossing D1 1 (step 407), and it 
returns to step 403 side, and is the first crossing CI. Same processing will be performed if there 
is the next adjoining crossing to take. 

[0038] The first crossing C1 which is carrying out current view with the origin crossing STP as 
the starting point since the adjoining crossing D14 exists It goes and the accumulating-totals 
distance D which carried out weighting according to road classification about the path which 
reaches the adjoining crossing D14 concerned is calculated (steps 404 and 405). Subsequently, 
with reference to the crossing netlist CRNL concerning the adjoining crossing D14, the retrieval 
degree registered into the item number of (33) of drawing 3 = (i+1) check in 2 (step 406), and 
since it is NO also here The first crossing C1 which is made equivalent to the adjoining crossing 
D14 concerned, and is carrying out the following data (A) current views Crossing sequential 
number, Register =(i+1) 2 as a retrieval degree of the adjoining crossing D14 concerned into (31) 
- (33) of drawing 3 of the crossing netlist CRNL of a crossing D14 (step 407), and it returns to 
step 403 side. (B) — the accumulating-totals distance from an origin to the adjoining crossing 
D14 concerned, and (C) — The first crossing C1 Same processing will be performed if there is 
the next adjoining crossing to take. 

[0039] Consequently, the first crossing C1 The adjoining crossings D1 1 and D14 exist in the 
crossing netlist CRNL in addition to the origin crossing STP, and the crossing sequential number 
of the crossing of one this side, the accumulating-totals distance Dd1 1 and Dd14 from an origin, 
and the retrieval degree 2 are registered into these crossing netlists CRNL. 
[0040] Crossing C1 After processing finishes about all the adjoining crossings included in the 
crossing netlist CRNL made into the object, the optimal-path retrieval section 18 is a crossing 
CI. It confirms whether the first crossing exists in except (step 408), and is a crossing C2 here. 
Since it exists, the processing after (step 41 1) and step 403 is repeated as the new first 
crossing. Crossing C2 D21-D23 exist in the crossing netlist CRNL to apply in addition to an 
origin. Among this, the delay flag stands in processing of D21 corresponding to the dynamic 
traffic information memorized by the VICS buffer memory 21. Then, it is asking for accumulating- 
totals distance D' from the origin crossing STP to the adjoining crossing D21 concerned by 
Cd2+k-k'-d2 ->D' using weighting-factor k' (> 1) proportional to the degree of delay (steps 404 
and 412). And about the adjoining crossing D21, since the data of aforementioned (A) - (C) are 
not memorized, these data are still memorized to the crossing network CRNL concerning the 
adjoining crossing D21 (steps 406 and 407). 

[0041] Since delay has generated accumulating-totals distance D' for which it asked about the 
adjoining crossing D21 here, only the part of k' is long. Therefore, when the accumulating-totals 
distance D by the crossing D21 is found from other paths, establishment used as D'>D is high, 
possibility of being rewritten at step 414 following step 413 is high, and if it puts in another way, 
the path of the 1->secondary origin STP-> crossing [ primary ] C crossing D12 will become that 
it is finally hard to be chosen as an induction path. And other adjoining crossings D22 and D23 
are processed similarly. 

[0042] It checks (steps 408 and 409), and if still, i will be incremented and it will set to 2 whether 
to have arrived at the destination crossing DSP, when the predetermined processing to each 
adjoining crossing is finished and another first crossing stopped having existed about the 
crossing C2 (step 410). Subsequently, it progresses to step 403 and the same processing as the 
above-mentioned is repeated in order. 
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[0043] then, the check of step 409 — setting — ** (i+1), when the destination crossing DSP is 
included in all the crossings made into the degree and it is judged as YES The next crossing 
memorized to the item number of (31) of drawin g 3 of the crossing network CRNL concerning 
the destination crossing DSP and this destination crossing DSP (it considers as the m-th 
crossing) (m-1), ** (m-1) — the next crossing memorized to the crossing network CRNL 
concerning the next crossing (m-2) — It connects with the sequence which turned to the 
destination side the zero-order crossing = origin crossing STP memorized to the crossing 
network CRNL concerning ... and the secondary crossing from the origin side one by one, and the 
shortest path is determined (step 415). And the induction path storage section 19 is made to 
memorize by using the node train which constitutes the shortest path searched for as induction 
path data, and path planning processing is ended (step 416). Thus, path planning processing is 
performed to all the extracted chain stores. In it, the chain store which can most reach in a 
short time is chosen as selection induction path data, and is memorized by the course-guidance 
storage section 19. Therefore, the constraint on transit of passing regulation, delay, etc. is 
considered, and the selection induction path data memorized by the induction path storage 
section 19 have been the path which goes to the destination by the shortest time amount at the 
time. 

[0044] And the navigation controller 10 starts a course guidance using the selection induction 
path data memorized in the induction path storage section 19. Since the induction path displayed 
on a screen is the path which the section of the traffic stop generated on the original induction 
path is not included, and usually avoids delay at this time, it can arrive at the destination quickly 
and easily. Then, if it arrives at the destination favorably, although the navigation controller 10 
finishes a course guidance, when the constraint on transit occurs again on the induction path for 
which it searched, it can research for an induction path again. 

[0045] In addition, in the above-mentioned example, if it rewrites to what multiplied by the 
weighting factor [ distance / by the adjoining crossing in the crossing netlist CRNL ] according 
to the degree of delay at the time of link cost correction although multiplied by the weighting 
factor according to the degree of delay in case the degree of delay is registered into the 
crossing netlist CRNL and accumulating-totals distance is calculated, processing of steps 404 
and 412 of drawin g 10 will become unnecessary. Moreover, although you may make it create 
within a navigation controller from the map data which do not contain the crossing netlist CRNL 
although the crossing netlist CRNL shall be beforehand memorized by CD-ROM as a part of road 
layer and it was made to search by the breadth-first search method for the optimal path further, 
you may make it search with a Dijkstra method. 
[0046] 

[Effect of the Invention] Since each chain store belonging to the registered chain is set up as a 
destination, dynamic traffic information is considered in each chain store and it searched for the 
path from a car location to the chain store which can most reach in a short time according to 
this invention above, a user can reach quickly to the chain store of the chain which he has 
registered quickly, without being involved in traffic stop, delay, etc. 



[Translation done.] 
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3 5 fc V I C S r- * ffSHS 7 *» ^ {iJ* S iife 

©gfo v i c St-* *WiX-mmth v i c s-r 

-^777^1). 2 2«V I C Sf — fffiftffiX'fa 
*) , vicsf-M77T^'J21 tcEttSitfe* 
*r<3»WflH8fc#ff U - RW^IEttffi l 9 fcffifflSii 

'Off 1 8l=X»»J»fll*£-9-£S. 3Sl^fS?S2rS«t 
Rrtt^ftM^r-r^'W^T^y l llzmn- 

& U -iffi0T— ? %><D&gj&* •'/ h-VX. hCRNLr^ 

t 'J 2 0 staffs . 

C O 0-1 9 ] -?-LT, V ICSf-^r^ty 2 1 

D - ROM 1 (Oi$m¥— 9 Lfr* 5 h , WW&ffl<V 
EBlcrPWCfi, mttt. 05 ( 1 ) cOioKit&RD 
a ±TX&&C PI £ C P2<ftia#^DB&f?±tf>T&il 
fcf, ^^CCPl tfl5S33bS*v h'JXhCRNL 
<H3#BB) co+fc«««<ifclW»3aLSCP2 

xas&c pi *»A.BHfsayac P2 *-c«rara&!sii* 

jIKaSO, SKSafa*CP2*feBl»ESabS 
CP1 iT^ffiKSHWWi. 

[0 0 2 0] 05 (2) IZTFTfXolZ^ 5ISIRD 

b ±T38fc*CP3 #>£>CP5 iZfifrvJjmiX'- 1TM 
ftb%r>X^h&&. imjUCPt \,Z&h3cMA*-y V 
UXhCRNL«0*fc:S^$ft3tli^35^CP3 <9>- 

g£JL£CP3 itoEltpU, 3tHAC 
P5 hyxhCRNL<o*fc:a«8fi 

[0021] »#rff#8<ort, «»iaB£ovvai, «* 

f±\ 05(3) tC^-fi ?C JtSSRDC O^jSC P 
6 a^CPS lz\S}frojjft±.Xi£m#ft£.LX\>->&k 



B§}g£M,6CP7 tftftfi&SS'JfcM'Ct, aw? 5^*4. 

»U SH^CP7 t^^*7hy^>CRNL 
<*>«J£aafcjStCP8 <02J»«Ji9fcte*T, 

[0022] W±<tym&. »ttflHBfc***t5£"C*> 

MfT^j k v vtfTo , mm^smmm 1 
*. mm, aaBfc&'feaRisafejacpi $-g*tTP 

P i t«4«&S*7 b y X h C RN L^+T^^S 
^CPi+1 <7)i*vf7 9^* ^ 4-9TV^^%^. XJI^ 

•yh^hcRN uzmitz titz sesa&*c p i ^ 

l^3cM^[CPi+l STOffiglfcML, sKaSO^jCt 

k k . «j»<0JJC-&V ^fciB t Jt.k ' ( k ' > 
1 ) Officii tTfi^tttfUiW^ XJI^CPi t 
Tco^ffggSitcinS-rs. k' l4«»<0JK^v^ 

[0023306 \mw$mmz£ &us&%m&<r>w i R 

0. 07—01 OIltt'y-i/aVa^hD-? 1 OCT) 
gj#£ijrf 5£ft.0. 0 1 1—01 3(5iHM^^M. 01 

*>zti&t. gp s%m®2imMM&t / z£*)%m#s 

ayay^n-? 1 0(4GP Sgfi«82a»£*H{aH-r 

01) , $mm&t8m$& 1 2 1= «t ^*Mfia?:-s-tf«60 

f-^i&CD-R0MlKA'77r^ ; & , J 1 lfcB!^ 
ffit, ^^ffiLJtf&0T-?£ffl^T, fifiJi-tfSMffl 

Kt'f^RAM 1 3 fc*g® L, KiC±S0ffi®«O+'C4C 

RAM 1 3 fc«S&4*i>fcttera««i?HI8Bfc» 1 4 

j:yB?^.ai$tL, ^^we^^^^iiT-r^xr 

2) . 

[0 024] £<7)«, *M* ? ^TUTV»^,ia, t*-3>- 

sft^ 5 f i«s&to&-o TRarsfut tr-n ^an** t> 

<nm?4 ^nSt-ayHVICSf-^fSf • 
PL, -JTV ICSf-^ Slffl§5 7 ti:«8 FM5^ 
6 J; 0 FM&MZtUzV I C ST-^SrSflUIfl-n. 
(Xf77103) . VICSf-^>7T^ ; E l J2 

1 1;<4, w*3&»A»a-^ii& v i c S7 j -?#ie«s*x.& 

(X-f <y7-l 04) . 

[0025] tt>'-y3y3yho-7 1 o 

^x>y*-r-5 (^f7710 5) . ffS^^Tv^ttix 

jf . m^xtmwm^-tfw&ntuzfrz it?**-* y 
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fth Ur>yT10 6) . Ztih&tzWEZtlXi^ 

0 iizm->x. ifLmn^rizttoimixLwnmuz®. 

tfcmfciz%m. atnt^vicsf-'-? 

^VICSA. 7 7r^ : ty2 UzKtoti. 
{0 0 2 6} f-x-^g^ 

XT-yTl 0 5Ti*^3cOf-x-Vg#^- (M^t 

•^r^^y 1 lfcfifc^ajL (^.-r-yT-l 0 7) , ISJfe 
ifcx-^+^f-x-y^-f .l.JS^^Sr&v^ i. 

108). miUctmmm<7>&m7-'-?\tv xh&m 
%ni6i,mt>ti. vxhffiw&i 6i±ii nzm-rxo 

•3»^3os^- (ek^t ) tmftzix. mim 
tfv v yxfyvimgiZtL&b (xf-yTi io) . 

MkT-f&M&l SW^yyr^V 1 lttfrlsSix 
X v > h x - :x£ $> v % o iiJia. 3b 

1 ) . *i,t-, aaix-^ttyxMifBafi '6t=ssfc 

AMI 3fc:ffiB§iXs H®^$^4 (^f'yri 1 

2) . ZZX\ JL--T-tcJ:0tlft«3«WBjR4f-*»» 

ytfgttRSil&fc (Xf771 13) , f-x-i'fifWW 

1 6t±wstb*x->'$a» i t6 (xf^ri i'4> . 

SrffjE-rstxT-'yn 1 st-ye s t^r 
0. rb'y— v-a y3yfD-7i'oiixf77i o l 
(.zM-oX. HS^^SrtROig-r. ■f-x— ^a**-**- 
#JE3*u3tV>*&tt (Xf"/7"1 1 5TNO) . <jr\*y 
-v-3 1 Oli^f 771 0 9^9, 51 

[0027] a»f-x-VJE«BR*- K 
*f -y 71 0 6 fcfcv vcfflS«**-!WraE§;h.* fc . 

tt>'-y 3 y3ybD-7 1 0(7)Jfel£T-^^SPl 

5 i«ffifx - yJS«BR^- H teWf L (Xf 7720 
1) v CD-ROM lfcfetg^ftT^Sifc&f-:?*^ 

*Maffi»i6£awrr6 (^f?r2 02) . uxh 

#{B) *«*U t'f«AM13, S*«^IS514£ 
:)> LT tm -X7W SIS 4 £Bffi3UKt I. (Xf772 
0 2) . ZLX, i— if-t^iOx-f XTU>fgfi4C 

m^znx^hmmmm y* h^xmrn^msm 



m&amzti&t UT77203) . m&T-ftm 
-^feaaB 1 7 tcats-r.-s (xf772 04) . 

[0 028] f-x-^#i$fxTV^^-ir(i (^x-y7 
204TYES) . Jft»T*-*ttSiSaU 5<S^*-y7r^ 

U B^OEBrt (flflitf^ai 0 kmJJJlrt) 

jr-yfciM-rS^TOf-x-^^t^L (Xf772 
0 5). KtftST^fcU^MfiHff 1 6£it57Tf & 
(Xf7720 6 ) . UXMffittl £tt)Utf*— ?tt 

f-x-^-SttStlUXh (H13#hs) £ffr£U h'T* 
RAM 1 3 , Bfc«SSI& 1 4 LXf 4 J*7W §l« 
4fcWB^f& (Xf 7720 7) „ Mf-^^f 
«15li. ^L^r-ydci, 2. • •• • ; n<0 
aL#**ftbrE»*-4 Uf772 08) . *L 

£lfcRj£"f* (XT772 09). BftRSB£HL 
■Cf-x— >'35» t fi»SKTV>&V>*^li (Xf772 0 4 
■CN O ) ; tt»r*-:Ptft*» 1 5 W<v 7r^t';il 

T7721.0) . *UTs Xf772 0 6Ctt*, £1 
[0029] SS^-x->"J£S£S§8SJg 
^^fTJtfc#fc. GPS3«a«2T«aJS<tTV^»W 

GS^m^ifi. ffeiSr-^^gP 1 5 iz£ *nm9tvk 

f-x-^ffiuxb^sia^ixrvis^x— vesrg 

>y hU^hCRNLfcL. ^l~»4O4OtfOg^g0cH 

jft&***ftTv»4 fcok Lx 06 iztni&rm&mim 
[ o o 3 o ] 4-r. e^ssai^ss 1 8«; *M^«a 

a^Jfi^ifii: LT^L (09(?)Xf773 0 1).* 

*nif 3B3aLa*ai«aBaijSk L(xf773o 

2. 3 03) . J^T^rJtfLtfAStFOOSfiafe^Saja . 
mcmj5Lb-t& Uf773 04). d^HJggJT'tiffi 

cOifiBx-^zr^'-y^r^^'J 1 ltcM^iUL-. Wf 
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[00 3 1 ] ifc, «WSB8SR*18ttVICS/W 

ccg-^wt 3£H£* ••/ h y x h c rn l iz%t t y a 

Xh(7)^jES-ffd UT77-30 6) . IWcli, H 
*^^xlfe,^D12^T*cOKgi&H»U lei 

mzmm-tz. ±fc. mi4TE.^mz7fctj:diz^m 

j£ C 2fr L> D 12^(6)*^ *f6]±-C1*^« L T V ^ 5 * 
3StH^C2^S^IL^-y HJXhCRNLO* 
(C^#*^iTJt^3£ft^D12(CO#. ?*?f7 5^^ilT 

[0 0 3 23 z<7)hb. &m&$ttm&i 8(4. msm 

mx ^ y 2 0 fcf BlfiSftfc^JljS* •/ h- U X b C R N L 
2rffiV-)T. &c04 3G::LTtfi$y6STP#>£>@6<jjgDS 

£ i =.Q tL (01 0c7)Xf->yT4 0 1 ) . 
^STPjC«S3EH^i**y NWbCRNL^S (3 
3) fc«H(ta»0*fi<SL (^f7/4 02) . 10}}: 
3£Hj£ • (:aj^35H^ S T P ) fcBWW £ 3a&£**#fc 
-T 43&»&{f{56ffi3!3fc^S T P <0£Sfcj£* >y h U X N C R 
NL2r#^LTlS-^l. Uf7740 3) . 
[ 0 0 3 3 3 mm^&W&B?? MX, -fort. lo<0 
WSSSIIjS* fiJi.<4Cl (ewe. 

fHEKDSrfHr*-* (Xf»r4 04. 405) . DJi 

£d2 i-TSt. <fc* • 
dl +k • d2 -*D 

(ffiU k(4. *i&a^*£BWBfci£>SeCl 
jSKMSWcjEStJta^St. ftSSlKft ; k = 1 „ ffl« ; 
k = 2. -t<0flStfDa!» ; k = 3) tj;i)*4i#, 
i =0coi:f (4dl 3r?)tD = k ■ d2 fc3r£„ d2 t 
kJ4, ffi^KMSTPCfS^^./ hUx.hC 
RNLOH3fc*J»tS (1 1 ) . (12>«<ogf#*»^' 

[0034] R£££*C1 fc«$33bSi*,r 

h'ixhCRNL«@3tcfe(ti> (3i ) \m<r>m&* 
#jslt. mz. 3^n.^ci to*. mm»s&'i i + 

1 ) t^r-oTV>£*\ SdWJtff. »*4tS»TOjRif. 



4 0 6) . d^T{4NOt'5rl.cOT. SI£l§Si£3£llj£C 
1 tCfiK43&£jSi*-y h fx hC. RN L^03 tcistf S 

( 3 1 > — < 3 3 > eiTo-f-^ (a) m&Mm l 

T V ^ S m 0 »3*Sy$t STPO^jS>-^V^^;p§ 
-f\ (B) m0^5cH*STP^ii,af^f3cl^Cl 
*TO&itSE8i. (C) SKKSBSSLSCi 
k LT<0 ( i + 1 ) =l^fiL (^f77'407) . 
im. x-r>y7*4 0 3(cMO. HJfttfiS&ftSTP^Jt 

[0035] BWSS36jfl[C2 Ifl&Et&tf. ISOKgM 

T. aj^*3^J±CSTP*^(^g3^CC2 £T-Oit& 

MiiC2 ^m^-yh'JXhCRNLC, ^0^^ 
^iSSH^^-^^^^/PS^-i:^^ (i + 1 ) k 
ki>t,zm$i-t& Uf77404M0 7) . ZLXA 
f774 0 3tl| 1 , l^^l£^C3 fcC4 tOU"C 
Rl«tMS-r§. icog*. lf0iX3^iSTPO 

CI — C4 #l<JeflES6Ai:S*t. *h.-eh*:StJ&*-4* 
h'JXbC RNLC, r->#«rOiflEgbjSt ( £ 
£TJ4a^tfc3£H£STP) <7)^^^-^r>-^-r;U# 

aj»**»fe«)»«-BBitcdi -cd4 . msmi 
[0036] &5&w3UijssTPfcffisaa&a[*y h y 
*^^§t. Ajtfififi3Rffii8(i, ajfs*ftsay!isT 

408), *SU^^<0T\ Rv^T'aWJftSatiiSiDSP 
tc?'Mt^*v JftSf atfm ( i + 1 ) =1 aaSMjSk 
Lfc+KaW«0a^DSP^4nT^536>**IBfU 
(XT77-40 9) . -tttlX^Wtfllf, i 
VX>bVZl£ti Uf774 10) . -eLT, flt 

smimx t y 2 0 tcE«$ sabscc 1 t« 5 3cn 

A* -y h y X h C RN L $-#MLT „ -€"ixt T'tclg 0 iJc 

^^r^^WBrr-S (xt7r403). ddr(4, 

■C. Dia4B0^$fl^{>cOfci-S. D1U D14 

tziitf&&i-&Zkk%*). *<r>n<n\L WzMMk 
■£M&DlUz-o$^ 3cM£Cl O^cS^^-y h'JXhC " 
R N L £$gg t ^r* J A . £ii^«KclL* STP. a 

vzmmmMizmttznx-ttifz Ltimsmmv 

■th (Xf 7/404, 405) . 
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[0037] &?m£gj&sTPfre>m&.#m lt^i. 

Sf51<£3c**Cl iT^ftgE^Cdl h. mi^SH 
j£Cl ^A>Sl£l^3^*DlliT<OiEiSfd2 SVjtK 
SS'Jii. £H£C1 <7)lcgj5.*-y hUXhCRNL<7)0 
3^i3(tS«# (3 2) k. (11). Cl2)*fct 

Cdl H-k • d2 -»D 

3cM^ 7 NUXhCRNL5#iU, 03<O (3 

3 ) jswca* $ ti*zma<mtf h+d =2&* 

i7;L(Xf77306) . ii-CfiNO^T. 3 

(A) 3gi£#aLTV^»l<X3cM,*Cl <03^±r>- 

( B ) SHIMS* SKMSSSafaSDll* T<0jRW«K 
'(C) S^B^Hj^DllcO^ydStt LT«7) ( i + 
.1) =2£3£3^&Dll<D£Mj&*-y hUXbCRNLcO 
EI3<9 (31)'— (3 3) CSSL (Xf774 0 

7 ) , Af77-4 0 3ltI-7T, f lMMcrt 

[0 0 3 8 3"BBS^ifafl(D14jWHtr*co-C, JU^tlK 

Cl £ft^££j£D14££&i£R(cnLai 

T774 04, 405). &lrVt\'«S3S*4D14fc« 
-?>3cib£*-y HJ*hCRNL«r*SgUT* i3«0 (3 
3 ) nmmz^ZjxtJfrJ&mif ( i + 1 ) = 2 *H- 
i"/?LUf'/r406) . HftNO^t/S 

KB«aa£iftDi4(c«je$-fr-c, «t«ot-* <a> m 

. ( b ) mam* t> ^mm-ggj&D ut ?<om 
mar (c) %mm$^mwm&mtLx<r> 

(.1 + 1) -2, ££g&DUcr>&mj&*v h'JXhC 
RNLtfD03<7) ( 3 1 ) ~ ( 3 3 ) tCgUL (Af77 
407), ^f'/^OSlfelot. ®li^H*C 

i £®i&commgm&whfii$. mnemmzno. 

[00 3 9] Z<om^ m&£2ySCl C03cl£,*^-y 

huxhcRNL tai««i^ii^ s t p jytt^BSsai 

j£DlUD14#aq£LT*J9» £*l£,tf)XSbSi*v b 'J 

Jfi»ft4»t<0*fHBKDdlli:Ddl4 % 
<8R2#§E»$*t«.- 

[0040] 3£Mj£C1 LfcSafcjS* vh»X 

h c rn L(c**n*^T<oiws0ab*itov^Tiara*« 

ftBUBaSHff 1 8Ji. ^H^Cl iJWcjfl 

1^3£^i**# ; itr-l»* 1 ^^x'y^L (XT774 0 
8) . ZZTte&£AC2 ¥&fctZ><?>X\ m&&\ 
XZM&kLT (Xf774 11). Xx-yT403Jj[ 



* h C RN Ldl ftf|ifiJiW:iD21~D23frljq£LT 

T^t'J2 ifciE«S*LTV^»6«3ifl!«te*fj6UT 
jftHf^^tfi^T^S. •fit'. 8S»*M*&nfcifc0l 
LfcKWJWtk' (>1)», 
C d2 +k • k' • d2 -»D' 

cOUfhSgSlD'. &:£tf>TV 1 >.M^->'?*4 0 4. 4 1 
2) . -f-LT. Bi££l&SiD21fc:-PVvt« % i*f. MIS 

( A ) — ( C ) tf)7 r -**«SBtt3*l.TVva:^tfrC\ k$ 
3cltj#.D21fcig&^j&*'y C RN Lfciflfc 

<0r-^ SrffiitrS (^r-»/r4 06, 407) . 

[0 04 1 ] i^TflHSa^SDBlCCOV^T^fcjRth 
SEHfD' l±. ^§^*LTl>SJti6k' tf>4tt£tt*<< 
3r-oTV>4. ioT, ffctfJigSU 0Xlt*.D21iTcO^ 
ltEEfitD*<^y>A.iTJti:#. D ' >D£3:3iI£*^ 
<. Xf774 1 3Ci<Xf 7 74 1 4T"»f g&X-k 

M^Cl ^2 #3£M,6 D k 

[0042] sa6&c2fcwi/c* swssa&jfttH-r 

fit*. BWflKcH^D S PfcrSBgLsta^x -y7L (* 
T774 0 8. 4 0 9). i7t"efcftff. i £4 'J 

/!y>U2ttS (^7774 10) . ifcVVC. Xf 

•yr4 0 3^it^. l^kHato*ra*J«fc:ift l 5iBl/C 

[0043] -?-C0f^. At 77409 <0f-x -y ? I/Zti^ 
T. m ( i + 1 ) <KtZtitei£T<7)3iiM£&WzgW)& 
3£il^DSP3&5#inT^T. YESkVMZtlfct 

Be%&3SS^DSP. ^a6<>fl!i3£ll^[DSP (m»C 
<7>&£&b~r&) liZfti-XM&^'y hV-^ CRNLfT) 
I3«(3 1) <?>«*fc:ffitlUT»4 (m- 1 ) 
H^. S ( m- 1 ) <Z<?>$iM£lz®&3m£*-y hv- 
^CRNLtieigLTft-S. (m-2) <K<7)xM*. ■ • 

mfe-tz (xf774 i 5) . -tLr. wi^isGyi 
Has 1 9 fciBits-frT«siwawaa*»7'r 4 ( xt -y 

7416) .. ^Oid.tctT. «H8?*lfc^T<0f-x- 
*oT. Sl^SSSffi'ltgP 1 9tcffi<t$itTVi4SS?^ 

§^xtj3 0. *oP*^B«jftt«K«arr , i»i*»dis» 
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[0 044] -?-LT, tt'y-y 3 y3yhn-7l0 
tcg'ja-C £ 6 £ t fc* h . ■€■ . JCBH B SWci'Jii 

L>t t * ttsje. mmim i mm u&tz 1 1, r 

£3ci^*7 MJ^KRN Lfcfi»U SffSBHS-ft 
d^ixtir N 010 cOX-r 774 0 4> 412 OSn^Irt^ 
i z> izCx t i < . jstc , J: 0 aSSK^ 

[0046] 

sa$rara^^rtg*^x->'04Tc7)^s&&j^r^ ± . 

[HMo^**8iBj] , 
' [HI ] *^-^fiM»:^4WffltbY-^ 3 y 
«B*)£fls|||j*B!Tfc4. 

[H2] CD-ROMfcffittS-hT^&ilBW^OR 

war** - . 

[03] SSbSC** hyxheffiJHflHTfc*. 

[04] CD-ROMKfE1S£ftTV^M£7 r -:?< ; DBi 



[05 ] mummzm-K v y? vmzmt&wm 
[06] mwmmmvmwmx'h a . 

[07] yayhv-vnmftZyfrtmi 

[08] ^-h*y-i^3 ynyhu-7CDSM£S:^IS2 
<Wi0T'$>&. 

[09] -?-b>*-i/3>nyhn-7C0i6^S:^rm3 

[010] my-isa yoyhn-^nrnft^-rm 
[0ii] ^x-y&mtfi.zHnzmLW&vxhnm 
[ 0 1 2 ] • f - x - ymm t * & f-. * - ^ u x h <6k 

aj0TS)S. 

[0i3] f-x-y^ttai , jxhoiKBj0T^s. 
[014] tBf&«!a>4> await -ccoausaiattBHEar* 
•s.. 

[01 5] tmmmmv*hcommmx'$>h. 
[0i6] tt9Rta»y x h oBMHerca & . 
[«h*o»h]' 

1 CD-ROM 

2 GPSgfi^ 

3 fl^ffi 

4 ^-f^ru-isia 

5 t'-xy&im 

6 4CKFM?y* 

7 vicsf-MiS 

10 ffcT-yay^fD-? 

11 A^r^i) 
1 2 %BIB«mV 
1 3 t*f*RAM 

1 4 tP^lSMSB 

1 5 m&^r-?ms& 

16 uxh«ms? 

1 7 ■i-x.-ymm 

18 ^S^J^gP 

1 9 vmmmiw* 

2 0 lEi&aatX^E'J ' 

2 1 VICSA 7 7r^t(; 
2 2 V I CS-r-^frtfrSB 
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